Grahamdale is a rural municipality in the province of Manitoba in Western Canada. It was incorporated as a Local Government District (LGD) on 1 January 1945. and became a Rural Municipality in 1997.
The municipality exists in two sections that are separated by a part of the Fairford 50 Indian reserve. It extends from Gypsumville to Mulvihill and incorporates the former RM of Woodlea within its present boundaries.